Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems

This paper presents the first investigation on applying a particle swarm optimization (PSO) algorithm to both the Steiner tree problem and the delay constrained multicast routing problem. Steiner tree problems, being the underlining models of many applications, have received significant research attention within the meta-heuristics community. The literature on the application of meta-heuristics to multicast routing problems is less extensive but includes several promising approaches. Many interesting research issues still remain to be investigated, for example, the inclusion of different constraints, such as delay bounds, when finding multicast trees with minimum cost. In this paper, we develop a novel PSO algorithm based on the jumping PSO (JPSO) algorithm recently developed by Moreno-Perez et al. (Proc. of the 7th Metaheuristics International Conference, 2007), and also propose two novel local search heuristics within our JPSO framework. A path replacement operator has been used in particle moves to improve the positions of the particle with regard to the structure of the tree. We test the performance of our JPSO algorithm, and the effect of the integrated local search heuristics by an extensive set of experiments on multicast routing benchmark problems and Steiner tree problems from the OR library. The experimental results show the superior performance of the proposed JPSO algorithm over a number of other state-of-the-art approaches

Disease-Associated Mutant Ubiquitin Causes Proteasomal Impairment and Enhances the Toxicity of Protein Aggregates

Protein homeostasis is critical for cellular survival and its dysregulation has been implicated in Alzheimer's disease (AD) and other neurodegenerative disorders. Despite the growing appreciation of the pathogenic mechanisms involved in familial forms of AD, much less is known about the sporadic cases. Aggregates found in both familial and sporadic AD often include proteins other than those typically associated with the disease. One such protein is a mutant form of ubiquitin, UBB+1, a frameshift product generated by molecular misreading of a wild-type ubiquitin gene. UBB+1 has been associated with multiple disorders. UBB+1 cannot function as a ubiquitin molecule, and it is itself a substrate for degradation by the ubiquitin/proteasome system (UPS). Accumulation of UBB+1 impairs the proteasome system and enhances toxic protein aggregation, ultimately resulting in cell death. Here, we describe a novel model system to investigate how UBB+1 impairs UPS function and whether it plays a causal role in protein aggregation. We expressed a protein analogous to UBB+1 in yeast (Ubext) and demonstrated that it caused UPS impairment. Blocking ubiquitination of Ubext or weakening its interactions with other ubiquitin-processing proteins reduced the UPS impairment. Expression of Ubext altered the conjugation of wild-type ubiquitin to a UPS substrate. The expression of Ubext markedly enhanced cellular susceptibility to toxic protein aggregates but, surprisingly, did not induce or alter nontoxic protein aggregates in yeast. Taken together, these results suggest that Ubext interacts with more than one protein to elicit impairment of the UPS and affect protein aggregate toxicity. Furthermore, we suggest a model whereby chronic UPS impairment could inflict deleterious consequences on proper protein aggregate sequestration